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ABSTRACT 



Method and apparatus permitting the collaborative use 
of a computer application program simultaneously by 
multiple users at different stations. The method is useful 
with communication protocols having client/server 
control structures. The method of the invention re- 
quires only a sole executing copy of the application 
program and a sole executing copy of software compris- 
ing the invention. Users may collaboratively use a set of 
application programs by invoking for each desired ap- 
plication program one copy of software comprising the 
invention. 

20 Claims, 2 Drawing Sheets 
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Number 87-80440, pp. 52-58. While this separate con- 

METHOD AND APPARATUS FOR trol software permits greater flexibility than provided 

COLLABORATIVE USE OF APPLICATION by the method of the present invention, it requires sub- 

PROGRAM stantial additional overhead processing for each station 

« a „ 5 and is concomitant greater potential for errors to be 

BACKGROUND OF THE INVENTION introduced in the collaborative use. 

1. Field of the Invention (Technical Field) The present invention permits physically isolated 
The present invention relates to a method and an employees to collectively work using a single executing 

apparatus permitting users physically located before copy of any application program they are employing to 

different input/output devices to use collaboratively 10 do their work. The employees simultaneously see the 

and simultaneously a single executing copy of an appli- output from the application. Each can manipulate data 

cation computer program. The method of the invention using the application to add new elements to the work, 

may be employed with any communication protocol correct mistakes of colleagues, or make comments to 

employing a clientserver control structure. the other collaborators. The employees may also simul- 

2. Background An 15 taneously use more than a single application program 
In modern society, it has become increasingly impor- collaboratively, for instance a CAD program to design 

tarn to permit individuals to work together while sepa- a "widget," a desktop processing (DTP) program to 
rated by distance from one another; hence the develop- edit a user manual for the widget, and a conferencing 
mem of the telegraph, telephone, teleconferencing sys- program to exchange comments, 
terns, facsimile machines, and computer networks. In a 20 

society increasingly dominated by the access, creation, SUMMARY OF THE INVENTION (DISCLOSURE 

and sharing of information, the computer has become an OF THE INVENTION 

important tool in the day-today activities of workers in The present invention comprises a method and appa- 

aJl segments of industry. Problems arise today when ratus for interactively linking a preselected computer 

two or more employees working on a i project together 25 Hcatk)n program ^ a Juralit of 

using computers must travel away from each other stations comprisill (a) mvokin * a ^ executing copy 

Typically, the employees work separately on aspects of of a F progr Vfor comiunicating output com- 

the common project, communicate their results by ^ frQm ^ £ £ * 

phone and/or computer, and eventually merge their t «:„„.:Jl ♦ • i r aim 

separate work in some manner. 30 f or ™imc«nig input signals from users of the stii- 

Most existing computer application programs are tl0n f » the application program; (b) specifying to ^the 
designed for use either by a single user or a group of P. ro « ram * e . to * interactively linked; 

users physically located before a single station having a and (c >. Erecting the application program to commum- 
single set of input/output devices. Application pro- ^ *!™ the r com f o1 

grams intended for simultaneous collaborative use must 35 In me preferred embodiment, the control program 
contain tailor-made computer instructions permitting communicates with the application program as a server 
such use. If an existing single-user program is to be t0 a cLcnt ^ communicates with the stations as a 
converted to permit simultaneous collaborative use, the chent t0 servers, employing a communication protocol 
program must be rewritten at an enormous expenditure such 88 the x Windows communication protocol. The 
of time and resources. 40 control program receives an initialization data stream 

Two approaches exist addressing this problem. The from application program, passes the initialization 
first approach, disclosed in U.S. Pat. No. 4,939,509, stream to each station, receives an initialization 

entitled "Data Conferencing Arrangement for Stations response from each station, returns a sole initialization 
Having Keyboards and Displays, Using a Keyboard response to the application program, passes output re- 
Buffer and a Screen Buffer," to Bartholomew et al., is 45 quests from the application program to each station, and 
non-general in that each user station must have no more passes input events from the stations to the application 
and no fewer input/output devices than a display screen program. The highest common input and output capa- 
and a keyboard and in that the approach requires that bilities of the stations is determined in returning the sole 
the control means access keyboard buffers and screen initialization response to the application program. The 
buffers. The control software under this approach must 50 control program may comprise software or firmware, 
be substantially rewritten for each operating system With the present invention, a plurality of preselected 
under which it would run. Furthermore, the approach computer application programs may be linked with a 
provides no means for users to collaboratively use a plurality of preselected stations by invoking, for each of 
plurality of application programs. the application programs, a single executing copy of the 

A second approach requires special control software 55 control program, specifying to each executing copy of 
executing separately for each station engaging in collab- the control program the stations to be interactively 
orative use of an application program. See S. R. Ahuja linked, and directing each application program to com- 
et al., "A Comparison of Application Sharing Mecha- municate with a corresponding single executing copy of 
nisms in Real-Time Desktop Conferencing Systems/* the control program. 

Conference on office Information Systems, Apr. 25-27, 60 A primary object of the invention is to permit simul- 
1990, ACM S1GOIS Bulletin, Vol. 1 1, Nos. 2 and 3, pp. taneous collaborative use of an application program by 
238-48; S. R. Ahuja et al., "The Rapport Multimedia users at different locations. 

Conferencing System," Conference on office Informa- Another object of the invention is to permit simula- 
tion Systems, Mar. 23-25, 1988, ACM Press Order neous collaborative use of a plurality of application 
Number 611880, pp. 1-8; J. R. Ensor et al., "The Rap- 65 programs. 

port Multimedia Conferencing System — A Software A primary advantage of the invention is that applica- 
Overview," Second IEEE Conference on Computer tion programs need not be modified to permit collabora* 
Workstations, IEEE Computer Society Press Catalog tive use. 
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Another advantage of the invention is that the con- device used to receive digitally encoded signals from a 

trol program need not be substantially changed in order computer, including, but not limited to, a screen dis- 

to function on new computers or with new operating play, printer, speaker, external storage device, object 

systems because the control program employs an estab- manipulation device (such as a robot arm) and facsimile 

lished communication protocol language. 5 sending device. "Station" means any device used to 

An additional advantage of the invention is that it as send and/or receive digitally encoded signals to and/or 

not limited to providing collaboration for stations con- from a computer, the device comprising none or more 

sisting of a keyboard and a screen display; the collabo- input devices and none or more output devices, includ- 

rating stations may have any combination of input and ing, but not limited to a teletype, display terminal, per- 

output devices permitted by the communication proto- 10 sonal computer, and workstation. "Client" means an 

col employed. application program designed to communicate with 

Yet another advantage of the invention is that over- stations by means of a device-independent communica- 

head processing is minimizfri and output consistency tions protocol, for example, an application protocol 

between collaborating stations is marimired in that a compatible with the X Window System designed by the 

sole control program provides the collaboration capa- IS Massachusetts Institute of Technology (see R. W. 

bility for each application rather than a plurality of Scheifler and J. Gettys, 'The X Window System/* 

control programs. ACM Transactions on Graphics, Vol. 5, No. 2, April 

Other objects, advantages, and novel features, and 1986, pp. 79-109). "Server" means computer software 

further scope of applicability of the present invention designed to multiplex requests from clients to a station 

will be set forth in part in the. detailed description to 20 and to demultiplex input commands from the station to 

follow, taken in conjunction with the accompanying clients. 

drawings, and in part will become apparent to those In the preferred embodiment, the method and appara- 

skilled in the art upon examination of the following, or tus of the present invention employ a sole executing 

may be learned by practice of the invention. The objects copy of a control program that routes the output of an 

and advantages of the invention may be realized and 25 application program to each station collaboratively 

attained by means of the instrumentalities and combina- using the application, and routes input from any of the 

tions particularly pointed out in the appended claims. stations to the application program. The application 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 30 lively using the application^) communicates with the 
rated into and form a part of the specification, illustrate control program as if it were an application program, 
several embodiments of the present invention and, to- In the preferred embodiment, the control program 
gcther with the description, serve to explain the princi* employs the X Window communications protocol to 
pies of the invention. The drawings are only for the communicate with both application programs, known 
purpose of illustrating a preferred embodiment of the 35 as clients, and stations, known as servers. The X Win- 
invention and are not to be construed as limiting the dow System, also known simply as X, is a network- 
invention, transparent window system. It permits simultaneous 

FIG. 1 is a block diagram illustrating the preferred execution of applications, each displayed in a separate 

method and apparatus of the invention; window on a display screen, each application generat- 

FIG. 2 is a block diagram illustrating the prior art 40 ing text and graphics in monochrome or color on a 

interaction between a single-user application program bitmap display. The network transparency permits use 

and a station; and of application programs running on other computers 

FIG. 3 is a flowchart illustrating the preferred scattered throughout the network, as if those programs 

method of the invention. were running on the station with the display. X permits 

nF^rRiPTTON or thf P*FFF*RFn 45 Ae a PP lications t0 dcvicc independent, so that they 
,JJl% w^r?e ~„ need not be rewritten, recompiled, or relinked to work 

EMBODIMENTS (BEST MODES FOR ^ h d - j har dware 

CARRYING OUT THE INVENTION) Pr0 grams employing X are divided into two major 

The method and apparatus of the present invention categories: clients and servers. Clients are the applica- 
for collaborative use of an application program com- 50 tion programs such as clocks, calculators, terminal emu- 
prise a method and software and associated hardware lators, calendars, text editors, CAD programs, and so 
giving to users of an application program the capability forth. Servers are system programs that manage input 
to simultaneously and collaboratively use the applica- and output devices located on a station. They provide 
tion program from different physical sites. The applica- management services to those clients that contact them, 
tion program need not be modified in any manner. The 55 Each server comprises two main sections of code: a 
invention permits, for example, three engineers sitting device independent section that communicates with 
before workstations (each workstation comprising a clients and manages data structures used internally, and 
display, speaker, mouse and keyboard) in three different a device dependent section that controls the particular 
cities to collectively use a single executing copy (lo- input and output devices of the station, 
cated on a computer in a fourth city) of a computer- 60 X clients and servers communicate using an artificial 
aided design (CAD) package to design a widget. language, or communication protocol, called X proto- 

Throughout the specification and claims, the follow- col. The X protocol is not dependent upon a particular 
ing terms are defined as follows: "Input device" means hardware platform, operating system, or programming 
any device used to send digitally encoded signals to a language. Clients use X protocol to have servers gener- 
computer, including, but not limited to, a keyboard, 65 ate output on a station (such as make a beep, draw a line, 
mouse, trackball, microphone, joystick, touch sensitive or close a window) by issuing "requests" to the station's 
screen, electronic tablet, external storage device, and server. Servers send responses, announce input events 
facsimile receiving device. "Output device" means any (such as a mouse button click, keystroke, or sound in- 
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put), and send error messages to clients using X proto- client only expects to receive a sole initialization re- 
col commands as well. sponse, the control program of the invention must ac- 

Servers usually run on a computer within the station cept the initialization responses of all collaborating 
it serves. Clients may or may not be executing on that servers, determine the highest common input and out- 
same computer. If the client as running on another com- 5 put capabilities of the various stations served by the 
puter, a network transport protocol such as TCP/IP or servers, and return a sole response to the client. The 
DECNct ® is used to move requests, responses, input control program must retain the name-space informa- 
events, and error messages between the server's com- tion passed by each server, however. As the control 
puter and the client's. For purposes of the present in- program receives client requests that include one or 
vention, many network transport protocols, known in 10 more resource IDs, the control program must pass 
the art, are suitable. those requests to each collaborating server using the 

FIG. 2 illustrates the prior art interaction between a resource ID name-space specified by each server. This 

tingleuser client 20 and a server 22. FIG. 1 illustrates name-space transformation may be accomplished by a 

the preferred embodiment of the method and apparatus translation table lookup, the translation table being es- 

of the present invention to provide interaction between 15 tablished based upon all initialization responses by the 

a single-user client 10 and a plurality of servers 14 and collaborating servers. 

16 through 18, the total number of servers being 2 to n. In the preferred embodiment, the control program of 

The control program 12 of the present invention acts as the invention is biased toward processing client requests 

the intermediary between client 10 and servers 14 and before server events. The biasing may alternatively 

16 through 18. Control program 12 looks to client 10 as 20 process server events first or may employ a round-robin 

if control program 12 is an ordinary X server and to scheme. Additionally, the control program can process 

servers 14 and 16 through 18 as if control program 12 is output requests and input events for any type of input- 

a single-user X client. /output device for which provision has been made in 

The preferred embodiment of the method of the pres- the X Windows protocol, not only keyboards, display 

ent invention, embodied in the control program com- 25 screens, and mice. 

prising the apparatus of the present invention, is illus- The preferred embodiment provides no additional 
trated by the flowchart of FIG. 3. The embodiment means for correcting errors in transmission or receipt of 
manages the collaborative use of an application pro- output requests by clients. However, most application 
gram by a plurality of stations. Connections are opened programs provide means for refreshing screen displays. 
30 to the servers collaborating in the use of the client. 30 If one collaborating station acquires garbled output, the 
An initialization stream is then pulled from the client 32. user of the station can issue a command to the applica- 
The initialization stream is passed to each collaborating tion using an input device that will cause the application 
server 34 and the responses from each server are pulled to refresh the screen displays of all collaborating users. 
36. A single initialization response is passed to the client The preferred embodiment provides a straightfor- 
38. A loop from start 40 to end 42 is then executed 35 ward way to collaboratively use a plurality of applica- 
repeatedly, the loop comprising the following steps: If a tion programs. One of the collaborating users simply 
client request is present 44, then the request is obtained invokes the execution of one copy of the control pro- 
46, sent to the servers 48, a response pulled 50, and the gram for each client application program to be used 
response is passed to the client 52. If a client request is collaboratively, and specifies to each copy of the con- 
not present 44, then if a server event is present 54, then 40 trol program the same set of servers/stations, 
the event is obtained 56 and passed to the client 58. The apparatus of the invention is a computer execut- 
As noted previously, the preferred embodiment of ing a program embodying the method of the invention, 
the present invention employs the X Window protocol. The program may be either software or firmware resid- 
Under X protocol, a given server is capable of support- ing on any device accessible to the computer, 
ing several client connections simultaneously. As a con- 45 The following examples of the use of the invention 
sequence, many different clients may be making re- demonstrate its utility: Two coemployees may wish to 
quests of the server at any given point in the server's collaborate at a distance on a paper destined for publica- 
execution life. Additionally, the server is managing tion in a scholarly journal. One employee is at her place 
many, usually hundreds, of input/output entities for of work using a workstation. The other is using a laptop 
each client. As an example, a display window associated 50 computer with a modem and is on a cross-country 
with a given client is commonly made up of many sub- flight. The laptop user connects by modem to a mini- 
windows. The client and server must be able to mutu- computer at his place of work, which is in turn con- 
ally identify each subwindow. The client names the nected by network to his colleague's workstation. The 
entities as they are created, but the server first estab- laptop user sends an electronic message to the worksta- 
lishes rules for legal names, or resource identifiers 55 tion stating that he is about to begin a collaborative 
(IDs), for the given client-server interactions. Other- session. He invokes the execution of a copy of the con- 
wise, each client connected to a server would need to trol program of the invention on the minicomputer and 
take into account other clients that might be simulta- specifies to the control program the network addresses 
neously making requests of the server to avoid entity of the servers he and his colleague are employing and 
naming conflicts. Since the server controls the "name- 60 directs a chosen client text editor to communicate with 
spaces" associated with each client, none of the clients the control program. Both employees see the same 
needs to be aware of any other client connected to the display and may both modify the text of the paper they 
server. are working on. 

Under the X protocol, on initialization a client an- In the second example, four military officers seek to 
nounces what byte order and what version of the X 65 collaboratively use a program providing a operational- 
protocol it will use. Each server responds with tnforma- level military simulation of the battle of Waterloo. The 
tion on its associated input and output devices as well as program is designed to receive commands from only 
resource identifier name-spaces ill use. Because the one station, but the officers are in four different offices 
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before four different workstations. One is to control the 
French forces (blue), one the British (red), one the Prus- 
sian (green), and one the Allied (orange). When all are 
ready to begin, one officer invokes a copy of the control 
program and specifies to it the program providing the 
simulation and each of the servers coordinating input 
and output for each of the officers' workstations. The 
four may use the program just as they would if they sat 
clustered around a single workstation. 

In the third example, a design engineer, a safety engi- 
neer, and a structural engineer seek to collaboratively 
work on a CAD description of a widget, to edit a set of 
production instructions, and to exchange comments 
with each other. Again, the engineers are physically 
separated, each before a color workstation. One engi- 
neer begins the session by invoking three copies of the 
control program of the invention. Each is given the 
same set of collaborating servers, but each is given a 
different application program as its client. One client is 
a CAD package, another is a text editor, and another is 
a message exchange or notepad program. The engineers 
may each work on any of the three application pro- 
grams, and each see the results of the others* activity. 

Although the invention has been described with ref- 
erence to these preferred embodiments, other embodi- 
ments can achieve the same results. Variations and mod- 
ifications of the present invention will be obvious to 
those skilled in the art and it is intended to cover in the 
appended claims all such modifications and equivalents. 3Q 

What is claimed is: 

1. A method for interactively linking a computer 
application program with a plurality of stations on 
which one or more types of operating system are exe- 
cuting, the method comprising the steps of; 35 

a) invoking on a coordinating computer a sole execut- 
ing copy of a control program for communicating 
output commands from the application program to 
the stations and for communicating input signals 
from users of the stations to the application pro- 40 
gram, the control program being discrete from 
operating system programs executing on the coor- 
dinating computer and functioning independently 
of which types of operating system are executing 
on the plurality of stations; 

b) specifying to the control program the stations to be 
interactively linked; and 

c) directing by software command the application 
program to communicate with the control pro- 
gram. 

2. The invention of claim 1 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program as a 
server to a client and communicates with the stations as 
a client to servers. 

3. The invention of claim 2 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program and 
the stations using X Windows communication protocol. 

4. The invention of claim 1 wherein invoking a con- 
trol program comprises invoking a control program 
which embodies a method comprising the steps of: 

a) receiving an initialization data stream from the 
application program; 

b) passing the initialization data stream to each sta- 
tion; 

c) receiving the initialization response from each 
station; 
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d) returning a sole initialization response to the appli- 
cation program; 

e) passing output requests from the application pro- 
gram to each station; and 

0 passing input events from the stations to the appli- 
cation program. 

5. A method for interactively linking a plurality of 
computer application programs with a plurality of sta- 
tions on which one or more types of operating system 
are executing, the method comprising the steps of: 

a) for each of the application programs, invoking on 
a coordinating computer a single executing copy of 
a control program for communicating output com- 
mands from a corresponding application program 
to the stations and for communicating input signals 
from users of the stations to the corresponding 
application program, the control program being 
discrete from operating system programs executing 
on the coordinating computer and functioning in- 
dependently of which types of operating system 
are executing on the plurality of stations; 

b) specifying to each executing copy of the control 
program the stations to be interactively linked; and 

c) directing by software command each application 
program to communicate with a corresponding 
single executing copy of the control program. 

6. The invention of claim 5 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program as a 
server to a client and communicates with the stations as 
a client to servers. 

7. The invention of claim 7 wherein invoking a con- 
trol program comprises invoking a control program 
which communicates with the application program and 
the stations using X Windows communication protocol. 

8. The invention of claim 5 wherein invoking a con- 
trol program comprises invoking a control program 
which embodies a method comprising the steps of: 

a) receiving an initialization data stream from the 
corresponding application program; 

b) passing the initialization data stream to each sta- 
tion; 

c) receiving an the initialization response from each 
station; 

d) returning a sole initialization response to the corre- 
sponding application program; 

e) passing output requests from the corresponding 
application program to each station; and 

0 passing input events from the stations to the corre- 
sponding application program. 

9. A method for interactively linking a computer 
application program with a plurality of stations on 
which one or more types of operating system are exe- 
cuting, said apparatus comprising: 

means for invoking on a coordinating computer a sole 
executing copy of a control program for communi- 
cating output commands from the application pro- 
gram to the stations and for communicating input 
signals from users of the stations to the application 
program, said control program being discrete from 
operating system programs executing on the coor- 
dinating computer and functioning independently 
of which types of operating system are executing 
on the plurality of stations; 
means for specifying to said control program the 
stations to be interactively linked; and 
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means for directing by software command the appli- 
cation program to communicate with said control 
program. 

10. The invention of claim 9 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program which communicates with the 
application program as a server to a client and commu- 
nicates with the stations as a client to servers. 

11. The invention of claim 10 wherein said means for 
invoking a control program comprises means for invok- 
ing a control program which communicates with the 
application program and the stations using X Windows 
communication protocol. 

12. The invention of claim 9 wherein said means for 
' invoking a control program comprises means for invok- 
ing a control program comprising: 

means for receiving an initialization data stream from 

the application program; 
means for passing the initialization data stream to 

each station; 

means for receiving an the initialization response 

from each station; 
means for returning a sole initialization response to 
the application program; 



program being discrete from operating system pro- 
grams executing on the coordinating computer and 
functioning independently of which types of oper- 
ating system are executing on the plurality of sta- 
5 tions; 

means for specifying to each executing copy of said 
control program the stations to be interactively 
linked; and 

means for directing by software command each appli- 
10 cation program to communicate with a corre- 
sponding single exceeding copy of said control 
program. 

16. The invention of claim 15 wherein said means for 
invoking a control program comprises means for invok- 

15 ing a control program which communicates with the 
corresponding application program as a server to a 
client and communicates with the stations as a client to 
servers. 

17. The invention of claim 16 wherein said means for 
20 invoking a control program comprises means for invok- 
ing a control program which communicates with the 
corresponding application program and the stations 
using X Windows communication protocol. 

18. The invention of claim 15 wherein said means for 



means for passing output requests from the applica- 25 invoking a control program comprises means for invok- 



30 



tion program to each station; and 
means for passing input events from the stations to 
the application program. 

13. The invention of claim 9 wherein said control 
program comprises software. 

14. The invention of claim 9 wherein said control 
program comprises firmware. 

15. An apparatus for interactively linking a plurality 
of computer application programs with a plurality of 
stations on which one or more types of operating sys- 35 
tem are executing, said apparatus comprising: 

for each of the application programs, means for in- 
voking on a coordinating computer a sole execut- 
ing copy of a control program for communicating 



ing a control program comprising: 
means for receiving an initialization data stream from 

the corresponding application program; 
means for passing the initialization data stream to 
each station; 

means for receiving an the initialization response 
from each station; 

means for returning a sole initialization response to 
the corresponding application program; 

means for passing output requests from the corre- 
sponding application program to each station; and 

means for passing input events from the stations to 
the corresponding application program. 

19. The invention of claim 15 wherein said control 



output commands from a corresponding applica- 40 program comprises software, 
tion program to the stations and for communicat- 20. The invention of claim 15 wherein said control 
ing input signals from users of the stations to the program comprises firmware, 
corresponding application program, said control * 
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